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Claims 

1. A method of associating look-up table addresses with MAC addresses, 
the method including for successive MAC addresses Aq: 

using Ao to generate y+1 look-up table addresses Ho, Hi, H2. .... Hy, 
5 where y is an integer greater than or equal to one; and 

according to at least one criterion associating the address Ao with a 
selected one of the addresses Hq, Hi. H2, Hy. 

2. A method according to claim 1 wherein the criterion is that Ao is 
associated with Hn where n is the smallest integer In the range 0 to y such that 

10 there is presently no MAC address associated with the address Hn. 

3. A method according to claim 1 wherein the criterion is that Ao is 
associated with Hn where n is the smallest integer in the range 0 to y such that 
the number of MAC addresses associated with the address Hn is less than a 
predetermined integer. 

15 4. A method according to claim 1, claim 2 or claim 3 wherein the 

addresses Hi to Hy are generated successively upon it being found that the 
preceding Hn does not meet a criterion. 

5. A method according to claim 4 wherein the value of y is predetermined, 
whereby the maximum number of addresses Ho. Hi, H2, .... Hy which are 

20 generated is no more than a predetermined number, even if none of these 
addresses meets the criterion. 

6. A method according to any preceding claim wherein each of the 
addresses Hi. H2, .... Hy is obtained from the address Ao by first forming a 
respective string An having the same number of bits as Ao. and then applying 

25 the algorithm by which Ho is obtained from Aq. 

7. A method according to claim 6 wherein each An is obtained by 
modulating a string Sn obtained by a selection from Ao with a respective set of 
Walsh codes. 
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8. A switch including a memory for defining a look-up table having a 
plurality of addresses and a processor for associating MAC addresses with 
addresses of the look-up table, 

the processor being arranged to use each MAC address Ao to generate 
5 y+1 look-up table addresses Ho, Hi, H2, Hy for y an integer greater than or 
equal to one, and according to at least one criterion to associate the address 
Aq with a selected one of the addresses Ho, Hi, H2, My. 



